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What is claimed is: 

1 . A background event buffer manager (BEBM) for ordering and y 
accounting for events in a data processing system having a pmdessor, the 
BEBM comprising: / 

a port for receiving event identifications (IDs)/^om a device; 

a queuing function enabled for queuing evdnt IDs received; and 

a notification function for notifying th^rocessor of queued event 
IDs; / 

characterized in that the BEBlVpliandles all event ordering and 
accounting for the processor, / 

2. The BEBM of claim 1 wWein the queuing function queues event IDs by 
type, and by event priority^within type queues, and also associates an 
acknowledgment (ack) with each event. 

3 . The BEBM of d4im 2 wherein the ack may have multiple states, and acks 
for events first queued are set in a "processor unaware" state. 

4. The BEBM of claim 3 wherein, after notification to the processor the ack 
state for thp queued event is changed to a state of "processor aware". 

5. ThcyBEBM of claim 4 comprising a function for receiving notification 
from tne processor of processing completed on an event, and wherein, upon 
receiving such a notification the state of the ack for the event is changed to 
"ready". 
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6. The BEBM of claim 5 further comprising a function for sendmg acks in 
ready state back to the device that originally sent the evenLdssociated with 
the ack, and buffering the process of sending the acks/'^ 

7. The BEBM of claim 2 wherein the process^ is notified of events in order 
of type priority first, and then by event prLemty within type. 

8. The BEBM of claim 1 wherein tfie events are arrival of packets to be 
processed in a network packet router. 

9. A data processing system, comprising: 

a processor; / 

a memory coupled to the processor; and 

a backgrou/d event buffer manager BEBM coupled to the processor, 
the BEBM including a port for receiving event identifications (IDs) from a 
device, a queumg function enabled for queuing event IDs received, and a 
notification function for notifying the processor of queued event IDs; 

characterized in that the BEBM handles all event ordering and 
accounting for the processor. 

10. The data processing system of claim 9 wherein the queuing function 
queues event IDs by type, and by event priority within type queues, and also 
associates an acknowledgment (ack) with each event. 

1 1/ The data processing system of claim 10 wherein the ack may have 
multiple states, and acks for events first queued are set in a "processor 
unaware" state. 
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12. The data processing system of claim 1 1 wherein, after notification tp^e 
processor the ack state for the queued event is changed to a state ^ 
"processor aware". X 

5 13, The data processing system of claim 12 compris^g a fiinction for 
receiving notification fi'om the processor of processing completed on an 
event, and wherein, upon receiving such a notification the state of the ack for 
the event is changed to "ready". / 

10 14. The data processing system of clmm 13 fiirther comprising a fiinction 
for sending acks in ready state ba^ to the device that originally sent the 
event associated with the ack, and for buffering the sending process. 

15. The data processing system of claim 10 wherein the processor is notified 
15 of events in order of type priority first, and then by event priority within 

type. / 

16. The data priacessing system of claim 9 wherein the events are arrival of 
packets to be processed in a network packet router, and the system is a 

20 packet prociSssing engine. 

17. A network packet router, comprising: 

/an input/output (I/O) device for receiving and sending packets on the 
network; 
25 /a processor; 

/ a memory coupled to the processor; and 

/ a background event buffer manager BEBM coupled to the processor, 
the BEBM including a port for receiving event identifications (IDs) of 
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arriving packets from the I/O device, a queuing function enabled for quejaing 
packet IDs received, and a notification function for notifying the Mdcessor 
of queued packet IDs for processing; X 

characterized in that the BEBM handles all event/ordering and 
accounting for the processor. / 

18. The network packet router of claim 17 Wnerein the queuing function 
queues event IDs by type, and by event nnority within type queues, and also 
associates an acknowledgment (ack) With each event. 

19. The network packet routei/of claim 18 wherein the ack may have 
multiple states, and acks foyevents first queued are set in a "processor 
unaware" state. / 

20. The network packet router of claim 19 wherein, after notification to the 
processor the ack/tate for the queued event is changed to a state of 
"processor awace". 

21 . The network packet router of claim 20 comprising a function for 
receiving notification from the processor of processing completed on an 
event, ami wherein, upon receiving such a notification the state of the ack for 
the ev^t is changed to "ready". 

22. yThe network packet router of claim 21 further comprising a function for 
sending acks in ready state back to the device that originally sent the event 
associated with the ack, and for buffering the sending process. 
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The network packet router of claim 18 wherein the processor is 
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of events in order of type priority first, and then by event prioritV^ within 
type. 

The network packet router of claim 17 wherein the events are arrival of 
packets to be processed in a network packet ^uter, and the system is a 
packet processing engine. 

a? 

jA. A method for ordering and aa2f)unting for events in a data processing 
system having a processor, the ^ethod comprising steps of 

(a) generating event identifications (IDs) by a device; 

(b) sending the ev^t IDs to a background event buffering manager 
(BEBM) by the device^ 

(c) queuing eVent IDs received by the BEBM; and 

(d) notifying the processor by the BEBM of events queued for 
processing, suclythat the BEBM handles all event ordering and accounting 
for the processor. 



The method of claim ^wherein, in step (c), event IDs are queued by 
type, and/by event priority within type queues, and an acknowledgment (ack) 



is assoQiated with each event. 



The method of claim ^ wherein the ack may have multiple states, and 
ackjs for events first queued are set in a "processor unaware" state, 

. The method of claim ^ wherein, after notification to the processor the 
state for the queued event is changed to a state of "processor aware". 
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The method of claim ^comprising a further step forpeceiving, at the 
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BEBM, notification from the processor of processipgcompleted on an 
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event, and wherein, upon receiving such a notification the state of the ack for 
the event is changed to "ready". 



The method of claim 2^ fuj^her comprising a step for sending acks in 
ready state back to the dew^e that originally sent the event associated with 
the ack, and for bufFeripg the sending process. 

^y6. The method/f claim ^ wherein the processor is notified of events in 
order of type ^iority first, and then by event priority within type. 

'>.^ / ^ 

. The/method of claim ^wherein the events are amval of packets to be 
proce^ed in a network packet router, and the system is a packet processing 
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engme. 



